Asynchronous Partial Overlay: A New Algorithm for Solving Distributed Constraint Satisfaction Problems

Distributed Constraint Satisfaction (DCSP) has long been considered an important problem in multi-agent systems research. This is because many real-world problems can be represented as constraint satisfaction and these problems often present themselves in a distributed form. In this article, we present a new complete, distributed algorithm called Asynchronous Partial Overlay (APO) for solving DCSPs that is based on a cooperative mediation process. The primary ideas behind this algorithm are that agents, when acting as a mediator, centralize small, relevant portions of the DCSP, that these centralized subproblems overlap, and that agents increase the size of their subproblems along critical paths within the DCSP as the problem solving unfolds. We present empirical evidence that shows that APO outperforms other known, complete DCSP techniques

Source contributions to 2012 summertime aerosols in the Euro-Mediterranean region

International audienceIn the Mediterranean area, aerosols may originate from anthropogenic or natural emissions (biogenic, mineral dust, fire and sea salt) before undergoing complex chemistry. In case of a huge pollution event, it is important to know whether European pollution limits are exceeded and, if so, whether the pollution is due to anthropogenic or natural sources. In this study, the relative contribution of emissions to surface PM10, surface PM2.5 and total aerosol optical depth (AOD) is quantified. For Europe and the Mediterranean regions and during the summer of 2012, the WRF and CHIMERE models are used to perform a sensitivity analysis on a 50 km resolution domain (from −10° W to 40° E and from 30° N to 55° N): one simulation with all sources (reference) and all others with one source removed. The reference simulation is compared to data from the AirBase network and two ChArMEx stations, and from the AERONET network and the MODIS satellite instrument, to quantify the ability of the model to reproduce the observations. It is shown that the correlation ranges from 0.19 to 0.57 for surface particulate matter and from 0.35 to 0.75 for AOD. For the summer of 2012, the model shows that the region is mainly influenced by aerosols due to mineral dust and anthropogenic emissions (62 and 19 %, respectively, of total surface PM10 and 17 and 52 % of total surface PM2.5). The western part of the Mediterranean is strongly influenced by mineral dust emissions (86 % for surface PM10 and 44 % for PM2.5), while anthropogenic emissions dominate in the northern Mediterranean basin (up to 75 % for PM2.5). Fire emissions are more sporadic but may represent 20 % of surface PM2.5, on average, during the period near local sources. Sea salt mainly contributes for coastal sites (up to 29 %) and biogenic emissions mainly in central Europe (up to 20 %)

Biofiltration vs conventional activated sludge plants: what about priority and emerging pollutants removal?

International audience: This paper compares the removal performances of two complete wastewater treatment plants (WWTPs) for all priority substances listed in the Water Framework Directive and additional compounds of interest including flame retardants, surfactants, pesticides, and personal care products (PCPs) (n = 104). First, primary treatments such as physicochemical lamellar settling (PCLS) and primary settling (PS) are compared. Similarly, biofiltration (BF) and conventional activated sludge (CAS) are then examined. Finally, the removal efficiency per unit of nitrogen removed of both WWTPs for micropollutants is discussed, as nitrogenous pollution treatment results in a special design of processes and operational conditions. For primary treatments, hydrophobic pollutants (log K ow > 4) are well removed (>70 %) for both systems despite high variations of removal. PCLS allows an obvious gain of about 20 % regarding pollutant removals, as a result of better suspended solids elimination and possible coagulant impact on soluble compounds. For biological treatments, variations of removal are much weaker, and the majority of pollutants are comparably removed within both systems. Hydrophobic and volatile compounds are well (>60 %) or very well removed (>80 %) by sorption and volatilization. Some readily biodegradable molecules are better removed by CAS, indicating a better biodegradation. A better sorption of pollutants on activated sludge could be also expected considering the differences of characteristics between a biofilm and flocs. Finally, comparison of global processes efficiency using removals of micropollutants load normalized to nitrogen shows that PCLS + BF is as efficient as PS + CAS despite a higher compactness and a shorter hydraulic retention time (HRT). Only some groups of pollutants seem better removed by PS + CAS like alkylphenols, flame retardants, or di-2-ethylhexyl phthalate (DEHP), thanks to better biodegradation and sorption resulting from HRT and biomass characteristics. For both processes, and out of the 68 molecules found in raw water, only half of them are still detected in the water discharged, most of the time close to their detection limit. However, some of them are detected at higher concentrations (>1 μg/L and/or lower than environmental quality standards), which is problematic as they represent a threat for aquatic environment

Assessment of the sensitivity of model responses to urban emission changes in support of emission reduction strategies

© 2023 The Author(s). This is an open access article distributed under the terms of the Creative Commons Attribution License (CC BY), https://creativecommons.org/licenses/by/4.0/The sensitivity of air quality model responses to modifications in input data (e.g. emissions, meteorology and boundary conditions) or model configurations is recognized as an important issue for air quality modelling applications in support of air quality plans. In the framework of FAIRMODE (Forum of Air Quality Modelling in Europe, https://fairmode.jrc.ec.europa.eu/) a dedicated air quality modelling exercise has been designed to address this issue. The main goal was to evaluate the magnitude and variability of air quality model responses when studying emission scenarios/projections by assessing the changes of model output in response to emission changes. This work is based on several air quality models that are used to support model users and developers, and, consequently, policy makers. We present the FAIRMODE exercise and the participating models, and provide an analysis of the variability of O3 and PM concentrations due to emission reduction scenarios. The key novel feature, in comparison with other exercises, is that emission reduction strategies in the present work are applied and evaluated at urban scale over a large number of cities using new indicators such as the absolute potential, the relative potential and the absolute potency. The results show that there is a larger variability of concentration changes between models, when the emission reduction scenarios are applied, than for their respective baseline absolute concentrations. For ozone, the variability between models of absolute baseline concentrations is below 10%, while the variability of concentration changes (when emissions are similarly perturbed) exceeds, in some instances 100% or higher during episodes. Combined emission reductions are usually more efficient than the sum of single precursor emission reductions both for O3 and PM. In particular for ozone, model responses, in terms of linearity and additivity, show a clear impact of non-linear chemistry processes. This analysis gives an insight into the impact of model’ sensitivity to emission reductions that may be considered when designing air quality plans and paves the way of more in-depth analysis to disentangle the role of emissions from model formulation for present and future air quality assessments.Peer reviewe

In situ functionalization of a cellulosic-based activated carbon with magnetic iron oxides for the removal of carbamazepine from wastewater

The main goal of this work was to produce an easily recoverable waste-based magnetic activated carbon (MAC) for an efficient removal of the antiepileptic pharmaceutical carbamazepine (CBZ) from wastewater. For this purpose, the synthesis procedure was optimized and a material (MAC4) providing immediate recuperation from solution, remarkable adsorptive performance and relevant properties (specific surface area of 551 m2 g-1 and saturation magnetization of 39.84 emu g-1) was selected for further CBZ kinetic and equilibrium adsorption studies. MAC4 presented fast CBZ adsorption rates and short equilibrium times (< 30-45 min) in both ultrapure water and wastewater. Equilibrium studies showed that MAC4 attained maximum adsorption capacities (qm) of 68 ± 4 mg g-1 in ultrapure water and 60 ± 3 mg g-1 in wastewater, suggesting no significant interference of the aqueous matrix in the adsorption process. Overall, this work provides evidence of potential application of a waste-based MAC in the tertiary treatment of wastewaters.publishe

Asynchronous partial overlay: A new algorithm for solving distributed constraint satisfaction problems

Distributed Constraint Satisfaction (DCSP) has long been considered an important problem in multi-agent systems research. This is because many real-world problems can be represented as constraint satisfaction and these problems often present themselves in a distributed form. In this article, we present a new complete, distributed algorithm called asynchronous partial overlay (APO) for solving DCSPs that is based on a cooperative mediation process. The primary ideas behind this algorithm are that agents, when acting as a mediator, centralize small, relevant portions of the DCSP, that these centralized subproblems overlap, and that agents increase the size of their subproblems along critical paths within the DCSP as the problem solving unfolds. We present empirical evidence that shows that APO outperforms other known, complete DCSP techniques. 1